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, We study the numeration system with a negative base, introduced by Ito and Sadahiro. We 

■ focus on arithmetic operations in the set Fin(— 0) and "L-p of numbers having finite resp. integer 
(— /3)-expansions. We show that Fin(— 0) is trivial if/? is smaller than the golden ratio ^(1 + ■>/&). 
For P > |(1 + y/S) we prove that Fin(— 0) is a ring, only if ft is a Pisot or Salem number with 
no negative conjugates. We prove the conjecture of Ito and Sadahiro that Fin(— 0) is a ring if ft 
is a quadratic Pisot number with positive conjugate. For quadratic Pisot units we determine the 
number of fractional digits that may appear when adding or multiplying two (— /3)-integers. 

■ 1 Introduction 

There exist many ways to represent real numbers. Besides commonly used decimal and binary num- 
ber system, there is for example the well known expansion of numbers in the form of a continued 
fraction. The choice of number representation depends on the purpose for which it will be used. The 
conventional representation of real numbers in base b g N, b > 2, has been generalized in 1957 by A. 
. Renyi |16) when he considered writing non-negative real x in the form 

o 
o 



o 



x= ZiP* a* e{o,i,..., 1731-1}, (i) 

where for the base /3 one chooses arbitrary real j3 > 1. The choice of an irrational base brings into play 
new phenomena which are not found in the numeration systems with integer base. For example, the set 
Fin(/3) of such real x that have only a finite number of non-zero digits Xi in the expression ((T|) need not 
to be closed under addition. An important motivation for the study of Renyi /3-expansions was given 
by mathematical models of non-crystalline solids with long-range order, the so-called quasicrystals. 
It turned out that a suitable discrete set for labelling coordinates of atoms in quasicrystals is formed 
by the /3-integers. These are real numbers x which can be written as y\ Q Xi{5 % , where the choice of 
base (3 is related to the rotational symmetry displayed by the material. Many papers since then were 
devoted to the study of properties of the set Fin(/3) and /3-integers Zp, to algorithms for addition and 
multiplication, their relation to aperiodic tilings of the space, etc. 

Recently, Ito and Sadahiro [12] have suggested to study representations of real numbers in base 
— /3, where /3 > 1, i.e. in the form 

k 

x = E ^H 3 ) 4 . x lG {o,i,...,L/3J}. 

i— — oo 

The advantage of this numeration system with negative base stems from the fact that both positive 
and negative real numbers can be represented with non-negative digits, without the necessity to mark 
the sign of the number. In their paper, Ito and Sadahiro derive basic properties of the digit strings 
XkXk-iXk-2 ■ ■ ■ corresponding to (— /3)-expansions of real numbers x. 

The aim of this article is to study arithmetical properties of the numeration system with negative 
base. The paper is organized as follows: In Section [5] we recall the definition of Renyi /3-expansions, 
and several number-theoretical notions which allow us to state known results about sets Fin(/3) and 
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%p. We give the definition of (— /3)-expansions and cite relevant facts from the paper p~3]. In Section[4] 
we study the behaviour of the set Fin(— ft) and Z~p of finite resp. integer (— /3)-expansions with 
respect to arithmetic operations. Section [5] is devoted to the properties of Fin(— ft) when ft is a 
quadratic number. We prove the conjecture of Ito and Sadahiro [13] that Fin(— ft) is a ring if ft is a 
quadratic Pisot number with a positive conjugate. For quadratic Pisot units we determine the number 
of fractional digits that may appear when adding or multiplying two (— /3)-integers. 



2 Renyi expansions 

Let us recall representations of numbers in the numeration system with a positive real base, as intro- 
duced by Renyi [16J . Let ft > 1. For a non- negative real number x, the well known greedy algorithm 
yields a representation of x in the form 

k 

x= Xif31 ' 

i— — oo 

where the digits Xi are integers {0, 1, . . . , \0] — 1}. Such representation is called the /3-expansion of x. 
If /3 ^ N, then not all digit strings can arise as /3-expansion of some real number x. In order to describe 
the digit strings that are admissible as /3-expansions, one defines the so-called Renyi expansion of 1, 
denoted by dp(l). It is a sequence dp(l) = ^2*3 •• • of digits in {0, 1, ... , [0] — 1}, such that t\ = [/3J 
and YliLi h+10 i g a /3-expansion of ft — [ft\ . A real number ft > 1 is called Parry, if the Renyi 
expansion of 1 is an eventually periodic sequence, dp(l) = t\ ■ ■ ■ t m (t m +i • • • t m + p ) u , t m ^ t m+p . Note 
that dp{X) is never purely periodic. We distinguish simple Parry numbers as those with period formed 
only by 0's. We define 



4(1) 



(*1 ' ' ' *m-l(*m - 1))" if dp(L) =*!•■• t m u , t m £ , 

dp(l) otherwise. 



Parry j!5) has shown that a digit string XkXk-i ■ ■ ■ is admissible if and only if each of its suffixes 
satisfies 

XiXi-i < d*p(l) , 

where -< is the lexicographic order on strings. 

The lexicographic order on the digit strings obtained by the greedy algorithm corresponds to 
the natural order on the real line. More precisely, if x = ^__ 0O x t 0, y — Yli^-ooVi^ 1 are tne 
/3-expansions of x and ?/, respectively, then 

x < y <=^ x k x k -ixk~2 < ykyk-iyk-i 

Several classes of numbers display exceptional properties when taken as bases ft of Renyi numer- 
ation systems. Except Parry numbers, these are namely Pisot numbers and Salem numbers. A real 
number ft > 1 is called Pisot, if is an algebraic integer with all conjugate in the interior of the unit 
disc, ft is a Salem number, if all conjugates lie inside the unit disc and at least one on the unit circle. It 
can be shown that all Pisot numbers are Parry, the same statement for Salem numbers is an unproved 
conjecture. 

When studying arithmetical properties of the /3-numeration system, one is interested in the set of 
finite /3-expansions, denoted by Fin(/3). Question arises, for which bases ft this set is closed under 
addition, subtraction and multiplication, i.e. has a ring structure. Such bases are said to have the 
finitcness property. Frougny and Solomyak [TU] have shown that a necessary condition for ft to have 
the finiteness property is to be a Pisot number. The converse is not true. Akiyama [T] has described 
all cubic Pisot units for which Fm(ft) is a ring, other results about this problem are found in [TU1 IT2] . 
and its connection to tilings is explained in [2]. Another question to ask is about the time and space 
complexity of the arithmetical operations over finite /3-expansions. One measure for this are the 
values L®(/3), L®(ft) denoting the maximal length of the ft- fractional part arising in addition, resp. 
multiplication of numbers. More precisely, denoting by Zp the set of numbers whose /3-expansion has 
non-zero digits only for non-negative indices, 



Z g = i ± x 



k 

E 

i=0 



Xift 1 is the /3-expansion of a;| , 
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one puts 



L e (/3) =min{ieN| Vx,yeZp, x + y e Fin(/3) =► x + y e P~%} , 
L (/3) = min{Z e N | Vx,y € Zp, x-yE Pin(/3) => x ■ y E (3~ l Zp} . 

Bernat [6 shows that the values L^(J3), L^(/3) arc finite for every Perron number, i.e. for every 
algebraic integer /3 > 1 with conjugates in modulus smaller than f3. Papers [7J [HI EJ H] provide 
bounds on L®(/3), L®((3) for specific classes of Pisot numbers. 



3 Ito-Sadahiro expansions 

In this paper we study arithmetical properties of the (— /3)-numeration system, introduced by Ito and 
Sadahiro [13] , Let (3 > 1. Any real number x can be expressed in the form 

k 

x = H ^ e Z - ( 2 ) 

i— — oo 

Symbolically, the number x can be written as a sequence of digits Xi, where the delimiter • separates 
between coefficients at non- negative and negative powers of (— /3), i.e. 

Xj~Xj~-\ ■ ■ ■ X\Xq*x_\X-2 • ■ ■ if fc > 0, or 0»0~ fe ~ 1 x^x^-i ■ • ■ if fc < 0. 

Ito and Sadahiro give a prescription to obtain a (— /^-representation of numbers x E Ip = jppi) 
using the transformation T_p : Ip i-> Ip, 

T_ {x) = -Px- [-$x+j^\ , 

and set 

Xi = [ - /3T^(x) + n + and d_p(x) = xix 2 x 3 ■ ■ ■ . 

As shown in |13j , a very important role is played by the digit string 

-P 



= did 2 d 3 • • • , where ip 



13 + 1 



Obviously, 0uxiX2X 3 ■ ■ ■ is a (—/^-representation of x for any x E Ip. The transformation T_p can 
be used to find a (— ^-representation of any real number x, by using d-p(x{~ Z?) - - 7 ) for a suitable 
j 6 N and by suitable placement of the delimiter •. However, the (— ^-representation obtained by 

■^j- of the interval Ip, 



such a procedure depends on the choice of j, since for the left end-point lp = -wtt of the interval / 



d^p (£p) = dxd 2 d 3 ■ ■ ■ and d-p((-/3) 2 £p) = ldxd 2 d 3 ■ ■ ■ . 

In order to define a unique (— /3)-expansion for every real number x, we choose the representation 
which satisfies the natural property of usual number representations that multiplication by the base 
results in shifting the digit sequence. More formally, we require that for all x € R and for all j € Z, 

k 

x = 2_. x i{~PT i s the (— /^-expansion of x 

i— — oo 

t (3) 

k+j 

(— (3y x = Xi-j(—(3) % is the (— /3)-expansion of {—p)^x. 

i— — oo 

Among all (— ^-representations of x, we define the (— /3)-expansion of x as the one which is obtained 
by the following algorithm. 
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Require: x € K 

Find the minimal non-negative integer j such that y — x(—/3)^^ € (^g+j; JFPl)- 
Find d-p(y) = yiV2V3 • • ■ 
if j = then 

put (sg)_0 = 0«yiy 2 2/3 
else 

put (x>_,3 = yi ■ ■ ■ yj »y J+1 y J+2 ■■■■ 
end if 

Applying the algorithm to the left end-point lp of the interval Ip, we obtain 

(£p)-p = ldi»d 2 d 3 

and 0»did2^3 • • • is a different (—/^-representation of £p. Nevertheless, the sequence d-p{tp) = 
d\dids ■ ■ ■ is of great importance in describing the admissible digit strings. Before stating Theorem Q] 
taken from [13], recall the alternate order on sequences of digits. We define 



V1V2V3 ■ ■ ■ -<! aW W1W2W3 • 



.„ ( Vj < Wj when 7 is even, . . . , . , . , 
if < J J , . . , , where 7 := mmi ! «if u>,- 1 . 
[ > Wj when j is odd, J L 1 ' 



Recall that such ordering is well known from continued fractions. The following theorem is a slight 
modification of the result of [13], taking into account the requirement ([3]). 

Theorem 1. Let f3 > 1. Let d-p{lp) = diG^efa ■ ■ • Define 

« , s_ f (Odi • • • d m _i(d m - 1))" ifd-p(£p) = (di---d m ) u , andmisodd, 
~@ 1 Qdid 2 d-i ■ ■ ■ otherwise. 

Then the digit sequence XkXk-iXk-2 • ■ ■ is admissible as the (— ft) -expansion of a real number x if and 
only if each of the suffixes u of the sequence OxkXk-iXk-2 satisfies 

d-p{£p) ^ aU . u -< alt d*_p{rp) . 

In this paper we focus on the set Fin(— f3) of real numbers with finite number of non-zero digits in 
their (— /3)-expansion. An important subset of Fin(— j3i) is given by the set of so-called (— /3)-integers, 
denoted by Z_^, 

7L-p = {x e K I (x)-p = XkXk-i ■ ■ ■ xix u} . 



In this notation, 



Fin(-/3) = |J jl 



(-/3)" Z ^' 

nGN v M/ 



In analogy with the Renyi expansions, we study the maximal length of fractional part arising in 
arithmetical operations, i.e. we investigate 

L ffi (-/3) = min{Z e N | Vx, y e Z-p, x + yE Fin(-/3) => x + y E (-/3)- l Z^p} , 
L 9 {-0) = min{Z e N | Vx,y E Z_p, x-yE Fm{-(3) ^x-yE (-{3)- l Z_p} . 



4 Arithmetics on (— /^-expansions 

The biggest difference between properties of Renyi /3-expansions and Ito-Sadahiro (— /3)-expansions is 
observed on the set of real numbers which have in their expansion only finitely many non-zero digits. 
While Fin(/3) is dense in R for every base /3 > 1, the set Fin(— j3) may sometimes contain only the 
point 0. (Note that T_p(0) = and therefore the string 0" is always admissible.) 

Theorem 2. Let [3 > 1. Then Fin(-^) = {0} if and only if (3 < \{1 + a/5). 

Proof. If x = € [ - ^j, then |_-/3:r + = 1 and T-p(x) = 0. Therefore d-p{x) = 10", 

and thus — A e Fin(— /3). On the other hand, if dfe_i • • • aiaoO" is admissible, and at least one digit is 
non-zero, then Theorem Q] implies that also 10" is admissible, and thus — A 6 [ — o^j, 73^1 )• 
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By that, we have shown that Fin(— /3) 7^ {0} if and only if x = — 4 <E [ — /3Tl)' w hich, in 
turn, is equivalent to the fact that 



P 



1 

- < 

1 " 



This is satisfied if and only if > i(l + \/5). 



□ 



The proof of the previous theorem implies that if j3 > t, then 1 £ Fin(— /3). We have = 1» for 

(3 > t and (1)-^ = 110» for (3 = r (note that 1 = —t£ t ). Our aim is to study for which (3 > i(l + \/5) 
the set Fin(— (3) is a ring. A necessary condition is that —1 e Fin(— /3), i.e. —1 = a<(— 
fc, n € Z, fc < n. From this we can derive the following statement. 

Lemma 3. Lei (3 > 1 be such that — 1 G Fin(— /3). TTien /3 is an algebraic number without negative 
conjugates. 

Assuming that not only —1, but all negative integers have finite (— /3)-expansions, we obtain a 
stronger necessary condition for Fin(— j3) to be a ring. In order to show this, we recall a lemma 
from [3]. 

Lemma 4. Let 010203 • • • be a (—/?)- admissible digit string with a± =/= 0. For fixed k G Z, denote 

00 

i=l 

TTien 



z g 



/3 



fc-i 



/3 



fe+i 



/3 + l'/? + l 



, /or fc odd , 



/3 



P 



k-l 



P + V 13 + 1 



for k even. 



Proposition 5. Let Z C Fin(— p). Then f3 is a Pisot or a Salem number. 

Proof. If j3 is an integer, the statement is obvious. Let (3 ^ N. Theorem [2] implies that f3 > t. If 
j3 = t, the proof is finished. Consider f3 > t, i.e. /3 2 > (3 + 1. First we show that (3 is an algebraic 
integer. Consider the negative integer — |_/3 2fe+1 J for a fixed k E N. Using j3 2 > f3 + 1 we easily verify 
that 

a2k+l o2fe+3 
< /? 2fc+1 - 1 < P 2k+1 < P 



0+1 0+1 

L/? (2fe+1) J G (-^?,-^)- As -L/? 2fc+1 J = (-/3) 2fc+1 with £/3 G [0,1), we can 



and thus — lH - J ^ V ~p~+T ' ~~ 7+ 

use Lemma|3]to obtain the (— /3)-expansion of — L/3 2fc+1 J in the form 



L/? 2fc+1 J = R3) 2fc+i + o + 



2k+l 



-0) 



+ • 



o, 



(4) 



This means that (3 is a root of a monic polynomial with integer coefficients, i.e. (3 is an algebraic 
integer. In order to show by contradiction that f3 is a Pisot or Salem number, suppose that (3 has a 
conjugate 7 such that I7I > 1. For 7, we have 



L/3 2fe+1 J = (-7) 



2fe+l 



a 



ai 

(-7) 



Set M — [13 J -p^rf| ■ Certainly, there exists a k € N such that 



\(-P) 



2k+l 



(- 7 )^ +1 > 1 + M. 



Since a* G {0, 1, . . . , [/3J }, we have 

\ep\ < 1 and |e 7 | < M , where oo + 
Subtracting Q from ([5]) and comparing with (J6j) we obtain 



(-7) 



a, 



(-lY 



at 



(_ 7 )J 



1+M< |(-/3) 2fe+1 - (-7) 2fc+1 | 
which is a contradiction. 



|e/J-e 7 l < M + N <1+Af. 



(5) 



(6) 



□ 
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In the following section we study (— /3)-expansions for ft a quadratic Pisot number and show that 
there exist bases ft for which Pin(— ft) is a ring. Simpler question is, whether the set Z_^ may be 
closed under addition for some ft. It is not difficult to show that if ft € N, then Z_^ = Z and the 
answer about arithmetical operations is obvious. 

Proposition 6. Let ft > ±(1 + y/E). Then Z_ p is a ring if and only if ft G N. 
Proof. Let ft ^ N and assume that Z_p is a ring. We have [ft 2 \ G Z_p. Since 

R 2 „ R A 

< [ft 2 \ < 



ft + 1 LK J ft + 1" 

according to Lemma |3J the (— /3)-expansion of [ft 2 \ is of the form 

[ft 2 \ =x 2 (-ft) 2 +x 1 (-ft)+x , where x , x lt x 2 € {0,1,..., [ft\} , x 2 > 1. (7) 

This, in turn, means that ft is a quadratic number. 

The assumption Z_ ( g is a ring implies that also Fin(— ft) is a ring and by Proposition[5j ft is either a 
Pisot or a Salem number. Since there are no quadratic Salem numbers, ft is a quadratic Pisot number, 
i.e. ft satisfies 

x 2 = mx + n , where to, n G N, m > n, or 
x 2 = too; — n , where to, n G N, m > n + 2 > 3. 

Since the conjugate ft' of ft satisfying the equation x 2 = mx + n is negative, by Lemma 02 it suffices 
to consider the case ft 2 = mft — n. As [ft\ = to — 1, the digits xo, xi,x 2 belong to {0, 1, . . . , m — 1}. 
From (J7]), we obtain 

[ft 2 \ = x 2 (mft - n) - xift + x . 

Since numbers ft, 1 are linearly independent over Q, we must have x 2 m — x\ = 0, which together with 
the condition x 2 > 1 and x\ < m — 1 gives a contradiction. □ 

Determination of values L^(-ft), L^(—ft) is in general complicated. For some algebraic numbers 
ft with at least one conjugate ft' in modulus smaller than 1, we have an easy estimate which uses the 
fact that the set {\z'\ \ Z_,g} is bounded. Here the notation z' for a number z G Q(ft) stands for the 
image of z under the field isomorphism Q(ft) >- > Q(ft'). 

Theorem 7. Let ft be an algebraic number, and let ft' be one of its conjugates satisfying \ft'\ < 1. 
Denote 

H := sup{|z'| | z G Z_g} , 

K := inf{|z'| | z G Z_ fj \ (-/3)Z_ (3 } . U 

// K > 0, then 

1 2H , 1 H 2 
- — n— < and - — n— < . (9) 

\ft'\ L ® ~ K |/3'| L ® ~ K K ' 

Moreover, if the supremum or infimum in Q is not reached, then strict inequality holds in both of §§§ . 
Proof. Let (x ± y)-p = Zk ■ ■ • z\Zq • z_i • • • z^i, for some x, y G Z_^, where z_/ ^ 0, i.e. 

(x±y)(-ft) l ez-p\(-ft)z^. 



Thus 



which implies 



K<\{-ft)\x'±y')\ < \ft'\ l {\x'\ + \y'\) < \ft'\ l -2H, 



1 2H 

Jft^ ~ ~K ' 

The statement for L^ is now simple to see. Similarly, we derive the upper bound for L®. □ 



5 Quadratic bases in (— /^-expansions 



The aim of this section is mainly to prove the conjecture of Ito and Sadahiro [13] . which says that for 
a Pisot number j3, root of x 2 — mx + n, m > n + 2 > 3, the set Fin(— (3) is a ring. For the other class 
of quadratic Pisot numbers, roots of x 2 — mx — n, to > n > 1, this is not valid. For quadratic Pisot 
units ft we obtain values of L®(— /3), L®(— f$). 

Let us first show that the only quadratic numbers for which d—p(lp) is eventually periodic are 
quadratic Pisot numbers. In this, we have an analogue to the case of Renyi /3-expansions, as proved 
by Bassino [5]. 

Proposition 8. Let ft > 1 be a quadratic number with eventually periodic d-p(lp). Then (3 is a 
quadratic Pisot number. 

Proof. Let first d-p(lp) = d\d 2 • • • dk with dk ^ 0. Then 

(3 di d 2 d k 



P + l {-(3) (-(3) 2 (-/?)*' 

which implies 

(-(3) k+1 = dx{-p) k -\H + 1) + d 2 (-(3) k - 2 ((3 + 1) + •• • + d fc (/3 + 1) . 

Therefore f3 is a root of a monic polynomial, say P{x), of degree fc + 1 with integer coefficients. Thus 
f3 is a quadratic integer. Its minimal polynomial is of the form Q(x) = x 2 — mx — n, m, n G Z. As Q 
divides P, necessarily n divides the constant term P(0) of P, which satisfies |P(0)| = d k . Since dk is 
a digit of a (— /3)-expansion, we have dk < [f3\ , and hence \n\ < [(3\ . 

The absolute coefficient of a quadratic polynomial is the product of (3 and its conjugate /?', i.e. 
\f3(3'\ = \n\ < L/3J < (3. This implies that \(3'\ < 1 and thus (3 is a Pisot number. 

Consider now the situation d-pQp) = d\d 2 ■ ■ ■ dk{dk+i ■ ■ ■ dk+ P )" ■ If k, p are as small as possible, 
we have dk ^ dk+ P - Equality 

§_ = d i , d 2 d k / d k +i ^ _dk+p_\ A 



/3 + 1 (-/9) {-Pf (-ft* V(-/3)^+i (-/3)fc+p7V (-/9)p (-/3)2p 

implies that /3 is a root of a monic polynomial of degree m+p+1 with integer coefficients. Moreover, 
the absolute coefficient of this polynomial is in modulus equal to \dk+ P — dk\- Since \dk+ p — d k \ < 1/3 \ , 
we can derive as before that \(3'\ < 1. □ 

As a consequence of the above proposition, quadratic numbers f3 with eventually periodic expansion 
d-p(lfj) are precisely the quadratic Pisot numbers, where we have 

d-p(lp) = ((m- l)nf for f3 2 = m(3 - n, to - 2 > n > 1 , (10) 

d-p(lp) = to(to — n) u for (3 2 = m(3 + n, m > n > 1 , (11) 

see [13] . In the following we study arithmetics for the two classes of quadratic Pisot numbers separately. 



5.1 Case /3 2 = rnfi — n, m — 2 > n > 1 

Let us now focus on the set Fin(— j3) for quadratic Pisot numbers (3, solutions to x 2 — mx — n, 
to, n G N, to — 2 > n > 1. For such /3, we have d-p(lp) — ((to— l)n) . and the conjugate of /3 satisfies 
/?' G (0, 1). Since /? > r, the set Fin(— /3) is non-trivial, it contains 1. A necessary condition so that 
Fin(— f3) is closed under addition is that the following implication holds for all x, 

xeFm(-(3) ^> x + 1 G Fin(-jS) . 

Since we have (— /3)Fin(— /3) = Fin(— /?), this condition is also sufficient. Of course, closedness under 
addition implies closedness under multiplication. Therefore, if we verify that — 1 G Fin(— /3), then 
closedness under addition already implies that Fin(— 0) is a ring. For the considered bases f3 we have 

= l(m-l).n. 

As a consequence, in order to show that Fin(— f3) is a ring, it suffices to verify the validity of the 
following statement. 
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Lemma 9. Let /3 > 1 satisfy f3 2 = to/3 — n, for m,n € N, m — 2 > n > 1. TTiera i + l £ Fin(— /3) /or 
every x € Fin(— ft). 

Before proving the lemma, let us first describe the digit strings that are admissible as (— /3)- 
expansions. The following is a simple consequence of Theorem ([l}, taking into account expression (p~0|) . 

Lemma 10. Let (3 be the larger root of x 2 — mx + n, to — 2 > n > 1. A digit string x/.x/._iXfc_2 ■ ■ ' 
with finitely many non-zero digits is admissible as (—(3) -expansion if and only if Xj G {0, 1, . . . , to — 1} 
and Xj = m — 1 =>■ Xj_i > n. 

Proof of Lemma® Let us first realize that since {3 is the root of x 2 — mx + u, we have the following 
representations of 0, 

lmn« = lron» = 0, 

where A is a compact form of —A. By repeated application of this relation, we obtain for every fc G N, 

1 (to — 1) [(to — n — 1) (to — n — l)] fe (to — n) n • =0 

1 (to — 1) (to — n— 1) [(to — n — 1) (to — n — l)] fe (to — n) n • = 

Adding 1 to a number x written as an admissible digit string may result in a non-admissible digit 
string, which, nevertheless, represents the number x + 1. We show that x + 1 belongs to Fin(— j3) by 
providing its finite (— /3)-expansion. In order to see that the two strings represent the same number, 
one can verify that the second one is obtained from the first one by adding digit-wise a zero which is 
in the form (fT2")l . We give a list of cases. One verifies by inspection that the list contains all cases of 
non- admissible strings that arise from admissible ones by adding 1. 

According to LemmaQIil a digit string may be non-admissible by breaking one of the two conditions, 
namely, either it is not over the alphabet {0, 1, . . . , m — 1}, or it contains the subsequence (to — I) A, 
where A < n — 1. 

Case 1. Consider an x £ Fin(/3) such that its (— /3)-expansion has digit to — 1 at (— (3)°. Then 
necessarily the digit at position (— denote it by C, is at least n. Find k € {0, 1,2,...} such that 
we have a representation of x + 1 in the form 

x + 1 = ■ ■■ A B [(to-1) n] k to • C ■ ■ ■ where the string A B ^ (m-1) n . (13) 

Case 1.1. First take B = 0. To the representation (fT3")) of the number x -I- 1 we add digit- wise a 
representation of 0, 

x + 1 = ••• A [(m-1) nf m • C 

= 1 (to— 1) [(m — rt — 1) (to— n — l)] fe (to— n) • n 

x + 1 = ■■■ (A+l) (m-1) [n (TO-l)] fc n • C-n ■■■ 

Since B = in the (— /3)-expansion of x, we necessarily have A < to — 2. Therefore also the resulting 
representation of x -I- 1 is admissible as (— /3)-expansion of x + 1. 

The case B > 1 is divided into two. 
Case 1.2. Let B > 1 and k = 0. Again, we add to the non- admissible representation of x + 1 in the 
form (TT31 a suitable representation of 0, 

x + 1 = ■■■ A B m • C 
= 1 to • n 

x + 1 = ■■■ A (B-l) • C-n ■■■ 

Since A B ^ (to — 1) n, the resulting representation of x -I- 1 is the (— /3)-expansion of x + 1. 
Case 1.3. Let B > 1 and k > 1. In this case we rewrite 

x+1 = ■■■ A B {m-1) n [{m-1) n]^ 1 m • C 

= 1 (to— 1) (to— n— 1) [(to— n— 1) {m — n—l)] h ~ 1 {m — n) • n 

x+1 = ■■■ A {B-l) (m-1) [n (m-l)] fc_1 n • C-n ■■■ 



Case 2. Consider anie Fin(/3) such that its (— /3)-expansion has digit m — 2 at the position (— j3)°. 
In order that after adding 1 one obtains a non-admissible string, necessarily the digit C at position 
(— satisfies C < n — 1. Denote by M the set of pairs of digits 

M := { X Y | X G {m - n - 1, . . . , m - 1}, Y G {0, 1, . . . , n - 1} } . 

Then we can find k, I G {0, 1,2,...} such that 

Z+ 1 = • •• A B [(m-1) n] fe (m-1) • C X x Y x ■ ■ ■ X x Y% D E ■■■ (14) 

where the string A B ^ (m— 1) n and the string D E does not belong to M. Denote by pi, p2 the 
(— /3)-integers 

Pi = 1 (to— 1) [(m—n—1) (to — n— l)] fe • 

P2 = 1 (to— 1) (to — 71— 1) [(to — n — 1) (to — n — l)] fc • 

and by z%, zi the following numbers with only (— /3)-fractional part, 



Z\ = • [(to — n— 1) (to — 7i— 1)]' (to— n) n 

Z2 = • [(?Tl— 77— 1) (?Tl— 77— 1)]' (TO— 77— 1) (to — n) 77 

Using (TTS]) one can easily see that pi + Zj = for z,j G {1,2}. We shall work separately with the 
(— /3)-integer and (— /3)-fractional part of x + 1. 

First consider the (— /3)-fractional part of x + 1. Recall that C < n — 1 and the string D E ^ M. 
If D < to — 77 — 2or.D = m — 77 — 1 (the latter implies E 1 > 77), then we add Zi to the (— /3)-fractional 
part of x + 1. We obtain 

C Xi Yi ••• X ; Y; D E ■■■ 

• (m — n—1) (m — 77— 1) (m — n—1) ■•■ (m — n—1) (m — n) n 

• C + m — n— 1 Xi — (m — n—1) Yi + m — n—l ■•■ X; — (m — n—1) Yi+m — n D + n E 

The resulting fractional part is an admissible digit string. If D > to — n (which implies E > n), then 
we add z-i to the (— /3)-fractional part of x + 1. We obtain 

C X 1 Y x ■■■ Xi Yi D E 

• (m — n—1) (m — n—1) (m — n—1) ■•■ (m — rt— 1) (m — n—1) (m — n) n 

• C + m — n— 1 Xi — (m — n—1) Yi+m— n— 1 ■■■ X; — (m — n—1) Yj+m — n— 1 D — m + n E — n 

Again, the resulting string is admissible. 

Let us now take the (— /3)-integer part of x + 1. Recall that i B ^ (to— 1) 77. If B = 0, then to 
the (— /3)-integer part of x + 1 we add p 2 , if -B > 1, we add p\. We obtain 

A [(m-1) 77] fc (m-1) • 

1 (TO— 1) [(m — 77— 1) (TO — 77— l)] fc (TO — 77— 1) • 

••• (A+l) (m-1) [77 

and 

■■■A B [(777-I) 

T (777-1) 

••• A (B-l) [(777-I) 77] fe • 

In both cases, the result is an admissible string with last digit equal to 77. Concatenating such a string 
with an admissible digit string resulting from the (— /3)-fractional part, we obtain an admissible digit 
string. Therefore, we have provided a prescription to rewrite the original non-admissible representation 
of x + 1 of the form (fT4")) by adding in the form pi + zj, into the (— /3)-expansion of x + 1. This 
completes the proof. □ 



(to— 1)] 77 • 

n] k (to— 1) • 

[(m — 77— 1) (m — 77— l)]* • 
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Corollary 11. Let (3 > 1 satisfy (3 2 = m/3 — n, for to, n € N, m — 2 > n > 1. ITien Fin(— /3) ?s a 
ring. 

Addition of two (— /3)-integers thus always yields a number whose (— /3)-expansion has a finite 
number of fractional digits. We can give the upper bound to the length of such a fractional part in 
case that /3 is a unit. 

Example 12. Let (3 > 1 satisfy (3 2 — m(3 — 1, for to e N, to > 3. The digits of {—(3) -expansions thus 
take values in the set {0, 1, . . . ,m — 1}, and (m — 1)0 is a forbidden string. Put x = m — 2, y = 1. 
Obviously x, y € Z-^. 7n order to /ind me (—/?)- expansion ofz = x + y = m— 1, we rewrite 

m - 1 = (-/3) 2 + (m - l)(-/3) + 1 + + , 

and hence 

(z)_p = l(m - 1)1 • (m - 1)1 € (^)2 Z -/3 \ (^) Z -^ ' 

From this, we can conclude that Lq(—/3) > 2. 

Now put x = (to — 2)(1 + 1 ), y = 1 + /3 2 . X7ie corresponding {— (3) -expansions are (x)_p — 
(to — 2)0(m — 2)» and (y)-/3 — 101», i.e. x,y € Z-p. One easily verifies that 

z = xy=(m- 2)f3 4 + 2(m - 2)/3 2 + (to - 1) = 

= (m - l)(-/3) 4 + (to - 1)R?) 3 + (to - 2)(-/3) 2 + (to - 2)(-/3) + ^ + ^JL_ , 

and hence 

(z)-p = (to - 1)(to - 1)(to - 2)(to - 2)0 . (to - 1)1 e TTpj2 Z -P \ (^) Z ^ ' 
and we can conclude that L^(—f3) > 2. 

Theorem 13. Let (3 > 1 safe/?/ /3 2 = to/3 - 1, for m € N, m > 3. TTien 

L (B (-f3)=2 = L®(-f3). 
Proof. We use Theorem [7] We first show that 

H = and K =w-n. 

(3'(l + [3 f ) l + f3' 

Consider z G with the expansion (z)-p — z^Zk-i ■ ■ ■ ziZq», where zi — to — 1 for at least one 
index i. Since the string (to — 1)0 is forbidden, we have i > 1 and, moreover, > 1. Since the 
string Zk ■ ■ ■ Zi + i{m~ l)zi_i • • • ziZqu is admissible, also the strings z^ ■ ■ ■ Zi + i(m — 2)zi_i • • • z\Zq* and 
Zfc • • • Zi + i{m — 2)(zj_i — 1) • • • ziZqu are admissible, denote by a; and w the corresponding (— /3)-integers. 
For the field conjugates x', y', z' of x, y, z we have 

x' + (-£)< = z' = y' + (-/?)* + {-py- 1 = y' + (-Py-^l - (3') . 

Since f3' € (0, 1), the number z' lies between numbers x' and y' . From this, we can derive that 

H = sup {\z'\ | z € (z)-p does not contain the digit (to — 1)} . 

Note that arbitrary string of digits {0, 1, . . . , to — 2} is admissible. For z G l^-p we can thus write 

j=0 0<2i<fe l ^ ' 



Similarly, we have 



to — 2 



,' = 5>(-/?T> £ (m-2)(-^ 2i+1 >-^V_, ); , 2 



If) 



Equality (/3') 2 = m/3' - 1 implies (m - 2)/3' = {/3' - l) 2 and therefore 

m-2 1 (1 - /?') 2 _ 1 1-^ 
1 - (/3') 2 ~ J' 1 - (/3') 2 ~ ^ 1 + /?' ' 



ii = 



as we wanted to show. 

In order to determine K, we study the field conjugate z' for z g \ (— J 9)Z_ | g. Again, for z 
whose (— /3)-expansion contains the digit (m — 1) we can find x, y € \ (— f3)Z—/3 with digits in 
{0, 1, . . . , m — 2} such that x' < z' < y'. The only exception is the case when the last two digits of z 
equal to ziZq = (m —1)1. Here we have 

z' = J2 Zi(-P'Y > 1 + (m - 1)R3') + f> - 2)(-p'f l+1 =l-p-?H= ^ ~ .f } = X . 

i=0 i=0 

Let us put the computed values of if, K into Theorem [7J With the use of (3 1 — (3~ 1 we obtain that 

^¥=w =2/32</?3 ' 

M " if (/3') 3 1 + F 1 + 

Together with Example (|T2"j) . we have the statement of the theorem. □ 



5.2 Case /3 2 = rnf3 + n, m > n > 1 

Consider for (3 the larger root of x 2 = mx + n, m > n > 1. Its conjugate /?' is negative, and therefore 
by Lemma [3] the set Fin(— (3) cannot be a ring. In particular, we have an infinite expansion for the 
number — 1, 

(-l)-/3 = lm.(ra-n+lf . 

Nevertheless, this fact does not prevent Fin(— /?) to be closed under addition, as it is shown in [14] . 

Even if by summing and multiplying (— /3)-integers leads sometimes to infinite (— /3)-expansions, we 
can estimate the number of arising fractional digits in case that the result of addition and multiplication 
belongs to Fin(— j3). Theorem [7] leads a simple result for bases (3 which are units. 

Theorem 14. Let (3 > 1 satisfy (3 2 = m(3 + 1, for m G N, m > 2. Then 

L @ (-0) = l = L 9 (-0). 

Proof. First we show that the values L§(—(3) — 1, L^—ft) — 1 can be reached. The digits of (—/?)- 
expansions take values in the set {0, 1, . . . , m}. Using ([!) and dTTT) we derive that forbidden are the 
strings m(m — l) 2fc+1 m and m(m — l) 2fe yl, where k > and A < m — 2. Put x — —m(3 + m — 1. 
Obviously x 6 We rewrite 

z = x + x = 2m(-/3) + (m - 1) = (-/3) 3 + (m - l)(-/3) 2 + (m - 2)(-/3) + m - 1 + , 

and hence 

(z)- p = l(m - l)(m - 2)(m - 1) • 1 e (^y z -/3 \ Z-fl • 

From this, we can conclude that L@(—/3) > 1. In order to find the lower bound to L®(—f3), it suffices 
to realize that y = 2 e Z_ ( g. For, we have (y)-p = 2» if m > 3, and (y)-p = 121» if m = 2. We 
therefore have xy = z as above and L®(—f3) > 1. 

In order to find upper bounds on L^(—/3), /3), let us compute the values iJ, if for use in 

Theorem [7] Consider z G with the expansion (z)-p — z^Zk-i • • • Z\Zq». Since the conjugate 
/?' = — /3 _1 of (3 belongs to (—1, 0), we have 

h k oo q 

o<z' = y, = E z ^'\ l <rn-i+j2 ™\n = ^ -1=0, 

i=0 i=0 i=l ^ 
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where we have taken account of the fact that a (— /3)-integer cannot have the digit m at the position 
(— /3)°. Therefore H = sup{|z'| | z e = and the supremum is not reached. Similarly, the fact 

that (3' € (—1,0) implies that K = 1. We therefore have 

< *E = 2f 3 < (3 2 , 

where we have used that /3 > 2, which is valid, as we consider m > 2. This implies the statement of 
the theorem. □ 

Note that we derive the exact values of L®(— 0), L®(—fi) only for quadratic Pisot units not equal 
to the golden ratio. In fact, Theorem [7] leads in the case /3 = |(l + \/5) only to the values L®(— /3) < 3 
and /3) < 3, but the actual values are 0) — 2 — L^(—(3). The proof of this fact is found 

in [II]. 
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